package string;

/**
 * @desc 字符串搜索算法，在大文件中搜索字符串时不要用暴力搜索
 * @author hongxingfan
 * @since 2015年1月19日 上午9:33:20
 * @major 移动位数 = 已匹配的字符数 - 对应的部分匹配值
 * @参考 http://kb.cnblogs.com/page/176818/
 */
public class KMP {

	public static void main(String[] args) {
		String p = "abcdacfdbcf"; // 长度需要适中
		String t = "abcdacfdgcfabcdaqfdbcfabcrtyducfabcdacfd9cfabcdacfdbcfabcda890fdbcf";// 很大的内容
		int p_lengnth = p.length();
		int t_length = t.length();
		
	}
}
